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METHOD FOR DYNAMIC BANDWIDTH ALLOCATION IN 
PASSIVE OPTICAL NETWORK 

Field of the Technology 

[0001] The present invention relates to optical communication field, especially to 
a method for dynamic bandwidth allocation in Passive Optical Network (PON). 

Background of the Invention 

[0002] As a new broadband access optical fiber technology covering the "last 
mile", PON needs no active node and only a simple optical splitter needs to be 
installed. Thus PON has the advantage of saving optical cable resource, sharing 
bandwidth resource, saving equipment room investment, high security device, rapidity 
of setting up network, low cost of network building, and so on. As a primary type of 
present optical access network, PON has been widely applied. 

[0003] PON takes the point-to-multipoint master-slave control structure. With 
reference to Figure 1 , an Optical Line Terminal (OLT) is a master node device, which 
is connected with a plurality of Optical Network Units (ONUs) through optical splitter, 
and the processes of the ONU registration, authorization of the data waiting to be 
transmitted, message interaction of Media Access Control (MAC) sub-layer and so on 
are performed at the OLT. The ONU is a slave node device, responding to the OLT 
finding message, reporting the sizes of data waiting to be transmitted, transmitting 
data of every port according to granting information, and a plurality of client 
terminals are accessed to the ONU to support multi-service access. With such frame 
structure as in optical access network, the problem of how to reasonably allocating 
bandwidth and effectively using network resource to meet service requirement is of 
great importance to PON MAC scheme. 

[0004] In optical access network, there are two ways of allocating bandwidth: 
Static Bandwidth Allocation (SBA) and Dynamic Bandwidth Allocation (DBA). As to 
SBA, ONUs or its port is allocated with fixed bandwidth and unused time slot cannot 
be arbitrarily occupied. The disadvantage of SBA is low bandwidth utilization ratio 
and poor adaptive faculty to self-likelihood service with high burst ratio. DBA 
algorithm is a mechanism or algorithm for rapidly re-allocating bandwidth based on 
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requirements of the current client service. As to DBA, the PON bandwidth utilization 
ratio can be increased by dynamically adjusting bandwidth, with reference to 
requirements of ONUs burst service. 

[0005] At present, there are a lot of dynamic bandwidth allocation methods, For 
example, an Interleaved Polling with Adaptive Cycle Time (IP ACT) dynamic 
bandwidth allocation method for PON; a DBA protocol special for APON which is 
put forward in G.983.4 standard by ITU-T (International Telecommunication Union- 
Telecommunication) Standardization Sector. 

[0006] The main idea of IP ACT is that polls the next ONU before the data sent 
by the former ONU arrive at OLT, thereby, to determine whether to authorize and 
how much to authorize, etc. and determine the start time of the data transmission of 
the next ONU according to the calculated arrival time of the last bit of the data of the 
current ONU. 

[0007] As to the second scheme, a DBA protocol is put forward in ITU-T 
G.983.4 standard, service from ONU is divided into several types of T-CONT 
(Transmission Container). According to service priority, there are four types of T- 
CONT, in descending priority they are T-CONT 1, T-CONT2, T-CONT3 and T- 
CONT4, while T-CONT5 is adaptive to all services in order to reduce number of 
transmission containers. Every type of T-CONT corresponds to a specific requirement 
of bandwidth allocation. There are four types of bandwidth allocation requirements: 
constant bandwidth, assured bandwidth, non-assured bandwidth and best-effort 
transmission bandwidth. And there are three strategies in the present DBA protocol: 
NSR (Non-Status-Reporting), SR (Status-Reporting) and mixing type. 

[0008] In the first technology scheme mentioned above, the polling period 
adaptively varies with amount of data, resulting in data transmission jitter in the same 
service, so the requirement of low delay and delay jitter for real-time service is not be 
satisfied. In the second technology scheme, Round-Robin constant sequence polling is 
adopted, which is special for connection-oriented APON application with fixed length 
of PDU (Protocol Data Unit). Additionally, the bandwidth updating mechanism is 
special for T-CONT and bandwidth is allocated neither according to different ports 
nor different services. 
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[0009] In the above two schemes, since different allocating strategies for 
different services are not taken into account, they are applied in single service system 
in practical application, such as in system only providing browsing service or voice 
service. This kind of system cannot meet Quality of Service (QoS) requirement of 
more than one service type, neither allocate bandwidth according to client service 
ports. Moreover, when allocating bandwidth, granting messages of window allocation 
are basically generated in sequence of port reporting, without considering delay 
requirement of different ONU ports, and bandwidth utilization ratio is also low; in 
addition, there is no dynamic process if ONUs are offline. 

Summary of the Invention 

[0010] An object of the present invention is to provide a method for dynamic 
bandwidth allocation in PON. Service transparency is achieved in this dynamic 
bandwidth allocation method, which is applicable for different types of service 
requirements. Through allocating bandwidth for different service ports, bandwidth 
utilization ratio is increased and bandwidth allocation is realized fairly. In order to 
accomplish the above object, a dynamic bandwidth allocation method for PON is 
provided in the present invention, PON includes an OLT and a plurality of ONUs 
accessing to the OLT, the method comprises: 

[0011] a) classifying services which are to be communicated between the OLT 
and the ONUs into a plurality of service types according to different transmitting 
requirements, and granting a different priority to each type of the services; 

[0012] b) authorizing service ports of every type of services to transmit service 
data in descending sequence of said priorities of the services, and recording the 
granting information of the service ports obtained from the authorization; 

[0013] c) reading out said granting information of every to-be-granted service 
port of a same ONU; and 

[0014] d) scheduling granted start time of data transmission of every to-be- 
granted service port of current ONU, generating downlink granting messages 
including both said granting information and said granted start time of data 
transmission of every granted port of said current ONU, transmitting said downlink 
granting messages to said current ONU. 
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[0015] The method further comprises a flow of aging ONU information: 

[0016] A. inquiring status of the ONUs one by one, determining whether the 
status of current ONU is invalid, if yes, returning to step A, continuing with the 
inquiry; otherwise, proceeding to step B; 

[0017] B. determining whether MPCP messages have been reported by said 
current ONU in present bandwidth allocation polling period, if yes, resetting 
corresponding Active Timeout Count of said current ONU, and proceeding to step C; 
otherwise, proceeding to step C directly; 

[0018] C. determining whether the value of said Active Timeout Count of said 
current ONU exceeds the settled off-line threshold, if yes, setting the status of the 
current ONU as invalid, releasing corresponding resources of this ONU, and 
proceeding to step D; otherwise, proceeding to step D directly; and 

[0019] D. determining whether all the ONUs are inquired, if yes, ending the 
ONU information aging flow of the present bandwidth allocation polling period; 
otherwise, returning to step A. 

[0020] The method further comprises: 

[0021] generating an ONU Status Information table indexed by ONUID, which 
is to store every ONU's status information that is generated according to MPCP 
messages communication between the ONUs and the OLT; 

[0022] generating an ONU Active Timeout Count table indexed by ONUID, 
which includes said Active Timeout Counter and reported flags to indicate whether 
MPCP messages have been reported by corresponding ONUs; 

[0023] said step of determining in step A comprises: according to ONUID index, 
reading out ONU status information from the ONU Status Information table one by 
one, determining whether current ONU is invalid according to said ONU status 
information; 

[0024] said step of determining in step B comprises: reading out table item of 
said current ONU from Active Timeout Count table, determining whether there exists 
a reported flag in corresponding table item of said current ONU, if yes, it can be 
concluded that MPCP messages have been reported in the present bandwidth 
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allocation polling period; otherwise, it can be concluded that MPCP messages have 
not been reported; 

[0025] between step C and step D, further comprises: clearing the reported flag 
of said current ONU in the ONU Active Timeout Count table; 

[0026] said step of determining in step D comprises: determining whether all 
table items of the ONU Status Information table are read out, if yes, it can be 
concluded that all the ONUs have been inquired; otherwise, it can be concluded that 
some of the ONUs have not been inquired. 

[0027] The method further comprises: generating a vMAC Granting information 
table indexed by ONUID, which includes granting information of each of the service 
ports of the ONUs and granted flags to indicate whether corresponding service ports 
are authorized; 

[0028] the step of recording granting information in step b) comprises: recording 
said granting information in the vMAC Granting information table, setting granted 
flag of said granted service ports as authorized; 

[0029] the step of reading out granting information in step c) comprises: 
searching for table items corresponding to the service ports of the same ONU in the 
vMAC Granting information table according to ONUID index, searching for granted 
service ports according to granted flag, reading out granting information of the 
granted service ports; and 

[0030] after step d) further comprises: setting the granted flag as negative of the 
service ports which have read out granting information. 

[0031] The method further comprises: generating the ONU Status Information 
table indexed by ONUID, which is to store status information of every ONU that is 
generated according to MPCP messages communication between the ONUs and the 
OLT; 

[0032] before step c) further comprising: reading out status information of the 
ONUs one by one from the ONU Status Information table according to ONUID index, 
determining whether current ONU status is invalid according to the status information 
of said current ONU, if yes, returning to read a next ONU status information in the 
ONU Status Information table, otherwise, proceeding to step c). 
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[0033] Preferably, said traffic being classified by priority in descending sequence 
in step a) as fast forwarding service, automatic detecting MPCP message service, non- 
automatic detecting MPCP message service, MF service, Assured Forwarding service 
and Best-Effort Forwarding service. 

[0034] As to services except automatic detecting MPCP message service, said 
step of authorization in step b) comprises: 

[0035] bll) confirming current to-be-granted service port according to uplink 
service activating status; 

[0036] bl2) according to the residual bandwidth resource in the current 
bandwidth allocation polling period, determining whether current bandwidth resource 
is available to the constant amount of data of said current to-be granted service port 
for non-automatic detecting MPCP message service, or to the report information from 
said current to-be-granted service port for the other types of the services, if yes, 
entering step bl3); otherwise, entering step bl5); 

[0037] bl3) authorizing said current to-be-granted service port to transmit 
service data, and recording the current granting information; 

[0038] bl4) updating residual bandwidth in the current bandwidth allocation 
polling period and relevant information of said current to-be-granted service port; and 

[0039] bl5) determining whether there are un-granted service ports of current 
priority service, if yes, returning to step bll); otherwise, authorizing the ports of the 
next priority service. 

[0040] This method further comprises: 

[0041] generating a Service Active ONU Bitmap register for every type of 
service to store active information indicating whether the type of service is activated 
in the ONUs; 

[0042] generating a Service Active Port Bitmap table for services with port as 
unit, which is indexed by ONUID, to store active information indicating whether this 
type of service is activated in the accessed service ports of the ONUs; 

[0043] generating a vMAC Report Information table indexed by ONUID, to 
store report information from the accessed ports of the ONUs; 
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[0044] said step bll) comprises: polling the Service Active ONU Bitmap 
register and the Service Active Port Bitmap table of every service type in descending 
sequence of priorities, finding out a service port with positive active information and 
confirming the service port as said current to-be-granted service port; 

[0045] before step bl2) further comprising: finding out report information of 
current to-be-granted service port from the vMAC Report Information table; and 

[0046] in step M5), determining whether there are unread table items in current 
Service Active ONU Bitmap register and current Service Active Port Bitmap table, if 
yes, returning to step bll); otherwise, inquiring the corresponding Service Active 
ONU Bitmap register and Service Active Port Bitmap table for the service with the 
next priority. 

[0047] Preferably, for the fast forwarding service, said granting information 
comprises start time of data transmission and sizes of data transmission; said report 
information comprises reported sizes of data waiting to be transmitted; 

[0048] for the fast forwarding service, said step of scheduling granted start time 
in step d) comprises: taking said start time of data transmission of said granting 
information as the granted start time of data transmission; 

[0049] for the non-automatic detecting MPCP message service, said granting 
information comprises downlink MPCP message type and reserved field, wherein said 
MPCP message type comprises Discovery GATE, Normal GATE and 
REGISTER&GATE; said report information comprises MPCP message type field and 
reserved field; 

[0050] for the MF service, said granting information comprises reserved field 
and sizes of data transmission; said report information comprises reported sizes of 
data waiting to be transmitted; 

[0051] for the Assured Forwarding service, said granting information comprises 
grant deficit quantity and sizes of data transmission of corresponding service ports; 
said report information comprises reported sizes of data waiting to be transmitted; 

[0052] for the Best-Effort Forwarding service, said granting information 
comprises sizes of data transmission; said report information comprises reported sizes 
of data waiting to be transmitted. 
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[0053] The method further comprising: generating a Bandwidth Information 
table for those service ports requesting bandwidth control, to store transmit quantum 
in every bandwidth allocation polling period; 

[0054] the step of determining for those service ports requesting bandwidth 
control in step bl2) comprises: finding out transmit quantum of current service port 
from the Bandwidth Information table, determining whether current bandwidth 
resource is available according to report information from said current to-be-granted 
service port, transmit quantum of said current to-be-granted service port and said 
residual bandwidth resource in the current bandwidth allocation polling period. 

[0055] Preferably, generating a start-up counter for the automatic detecting 
MPCP message service; 

[0056] the step of authorizing service ports in step b) including: 

[0057] b21) touching off said start-up counter, when said counter achieves 
configured threshold, launching the process of detecting for the automatic detecting 
MPCP messages, if an automatic detecting MPCP message is detected, proceeding to 
step b22); otherwise, resetting the start-up counter and returning to step b21); 

[0058] b22) determining whether current bandwidth resource is available to the 
constant amount of data of said current to-be-granted service port, according to the 
residual bandwidth resource in current bandwidth allocation polling period of the 
automatic detecting MPCP message service, if yes, proceeding to step b23), otherwise, 
authorizing the ports of the next priority service; 

[0059] b23) resetting the start-up counter and returning to step b21). 

[0060] Preferably, for the automatic detecting MPCP message service, said 
granting information comprises downlink MPCP message type and reserved field, 
wherein said MPCP message type comprises Discovery GATE, Normal GATE, 
REGISTER&GATE. 

[0061] Preferably, after step d) the method further comprising: determining 
whether there is still any ONU with un-granted port, if yes, returning to step c); 
otherwise, ending the current procedure. 

[0062] Preferably, the type of said downlink granting messages of the method is 
GATE downlink MPCP message. 
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[0063] Preferably, said uplink granting information of the present method being 
carried by REPORT messages. 

[0064] Preferably, said bandwidth allocation polling period of the present 
method is virtual frame period. 

[0065] It is obvious from the above-mentioned technical scheme that this method 
bears the following advantages: dynamically performing bandwidth allocation aiming 
at different services with different priority levels, in order to satisfy requirements of 
different service types and implement service transparency; when generating granting 
message, authorizing start time of data transmission to a group of ports accessed to the 
same ONU, in this way all the granted windows of different service ports accessed to 
the same ONU are consecutive with no protective band inserted, the protective 
bandwidth for data transmission is reduced and bandwidth utilization ratio is 
increased. 

[0066] In addition, ONU information aging mechanism is adopted in the present 
invention. By supervising ONU status real-timely, off-line ONU can be dynamically 
processed thus occupied resource is released. 

[0067] Compared with the existing technologies, technology scheme of the 
present invention is of visible and beneficial effects. In this scheme, dynamic 
bandwidth allocation is transparent to services, to satisfy requirements of more than 
one service, such as transmission of TDM/EF, AF, DF and MPCP message as well as 
ensured transmission of CPU/OAM. Beneficial effects of this scheme further 
comprises: increased bandwidth utilization ratio, fair bandwidth allocation, better 
robustness, better real-time performance, using bandwidth resource more effectively 
and avoiding resource waste. 

Brief Description of the Drawings 

[0068] Figure 1 is a sketch map of a Passive Optical Network; 

[0069] Figure 2 illustrates the structure of Service Active ONU Bitmap register 
and corresponding Service Active Port Bitmap table, according to a preferred 
embodiment case of the present invention; 
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[0070] Figure 3 is a structure of vMAC Report Information table according to a 
preferred embodiment of the present invention; 

[0071] Figure 4 illustrates the authorization flow of different services according 
to a preferred embodiment of the present invention; 

[0072] Figure 5 is Granting information table structure of vMAC according to a 
preferred embodiment of the present invention; 

[0073] Figure 6 is ONU Status Information table structure of ONU according to 
a preferred embodiment of the present invention; 

[0074] Figure 7 is a flow diagram of method for generating granting information 
according to a preferred embodiment of the present invention; 

[0075] Figure 8 is a structure of ONU Active Timeout Count table according to a 
preferred embodiment of the present invention; 

[0076] Figure 9 is a flow diagram of ONU information aging method according 
to a preferred embodiment of the present invention. 

Detailed Description of the Invention 

[0077] To clarify the object, technology scheme and advantages of the present 
invention, the present invention will be described in detail with reference to the 
attached drawings. 

[0078] In the present invention, a method of dynamic bandwidth allocation in 
Passive Optical Network is put forward. This method comprises service registration, 
bandwidth allocation, granting message generation and ONU information aging, etc.. 
Firstly, different services are classified in sequence of priority and given different data 
structure so as to perform different allocation strategies. When allocating bandwidth, 
different service ports accessed to the same ONU are distinguished in terms of 
different service types and processed separately by allocating corresponding window 
size; when generating granting messages, different service ports accessed to the same 
ONU are processed collectively, start time of data transmission is assigned, in this 
way granted windows of different service ports accessed to the same ONU are 
consecutive with no protective band inserted, thus bandwidth utilization ratio is 
increased. In addition, the ONUs status is real-timely supervised in the present 
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method and the off-line ONU is dynamically released. Wherein, the mentioned 
service port is a port carrying a certain service. The service port is a logical 
conception, not really corresponding to an ONU physical port. For instance, if a 
physical port carries multi services at the same time, this port can be divided into 
more than one logical service port. 

[0079] A preferred embodiment of the present invention is introduced in detail as 
follow. 

[0080] To separately process different service ports, different services in a PON 
need to be classified into a plurality of service types. Also, data structures of different 
services as well as different ports need to be set up for the system to separately 
process. In a preferred embodiment of the present invention, in descending sequence 
of priority, traffic is classified into following services: 

[0081] Fast Forwarding service: such as TDM (Time Division Multiplex), EF 
(Expedited Forwarding), etc.. These services can be named by a joint name EF service. 
This kind of service needs to be real-timely forwarded with low delay and delay-jitter 
without bandwidth limit, thus has the highest priority. 

[0082] MPCP (Multi-Point Control Protocol) message service: MPCP message is 
used for normal MPCP communication, comprised of automatic detecting MPCP 
message service and non-automatic detecting MPCP message service. Relevant 
parameters of MPCP message are all constant. In the present invention, MPCP 
message of an ONU is used to judge whether this ONU is online. 

[0083] MF (Must Forwarding) service: such as CPU (Central Process Unit) 
message and OAM message, and messages must be correctly transmitted in this kind 

of service which is used for OAM&P (Operation Administration , Maintenance and 

Provision) and communication between OLT and ONUs, thus has pretty high priority 
too. 

[0084] Assured Forwarding service: such as AF (Assured Forwarding), specified 
minimum bandwidth must be assured in this service but with low real-time 
requirement. 

[0085] Best-Effort Forwarding service: such as DF (Default Forwarding), there 
is no requirement for minimum bandwidth thus with the lowest priority. 
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[0086] In the present invention, collective control way of report information is 
adopted with OLT managing status of every ONU. In a preferred embodiment of the 
present invention, IEEE 802. 3ah standard is adopted in automatic detection of ONU 
and info interaction of registration course. 

[0087] When data transmit authorization is being performed, in order to polling 
according to different services and in sequence of priority, in a preferred embodiment 
of the present invention, Service Active ONU Bitmap register is set up to store ONU 
activation info of different services, such as IMAB (Ingress MPCP Active Bitmap) of 
the MPCP message service, IMFAB (Ingress Must Forwarding Active Bitmap) of the 
MF service, IEFAB (Ingress Expedited Forwarding Active Bitmap) of the EF service, 
IAFAB (Ingress Assured Forwarding Active Bitmap) of the AF service and IDFAB 
(Ingress Default Forwarding Active Bitmap) of the DF service. Among others, some 
services take port as unit, such as the services of EF, AF and DF, then Service Active 
Port Bitmap table must be set in these services to store active information of ports, 
such as IEFABT (Ingress Expedited Forwarding Active Bitmap Table) of the EF 
service, IAFABT (Ingress Assured Forwarding Active Bitmap Table) of the AF 
service and IDFABT (Ingress Default Forwarding Active Bitmap Table) of the DF 
service. 

[0088] With reference to Figure 2, the left box is the Service Active ONU 
Bitmap register, which is comprised of N bits respectively corresponding to N ONUs 
and is used to indicate whether this service is active, for example, with 1 as active and 
0 as inactive. The right box is the Service Active Port Bitmap table, that is comprised 
of N table items corresponding to the ONUs, with content of every table item storing 
information concerning every port accessed to a corresponding ONU, and this 
information indicates whether the port is active or not, for example, with 1 as active 
and 0 as inactive. In the system, these tables are put into a register and can be indexed 
for relevant ONU table items according to corresponding ONUID (Optical Network 
Unit Identifier), convenient for reading active information of service port. 

[0089] It is necessary to specify that in service registration course, the LLID 

(Logical Link Identifier) allocated to ONU is of the format as {ONUID , active 

Bitmap}, which is convenient for indexing of various service active info and 
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bandwidth allocation info by using ONUID and offset of every port, also convenient 
for developing multicast service. 

[0090] MPCP port of ONU is activated during registering, and registration info 
is stored in IMAB; MF port is activated after the ONU is registered and registration 
info is stored in IMFAB. Hereby each ONU is defaulted to provide with CPU and 
OAM service. 

[0091] After being successfully registered, for those services with port as unit, 
ONUs request bandwidth from the OLT, and bandwidth info is delivered by network 
manager through interacting with the CPU. Bandwidth information comprises active 
information of EF service port, active information and bandwidth of AF and DF 
service port. Thereby, since the bandwidth in every virtual frame period of the EF 
service is constant, thus port bandwidth is not necessary to be included in the 
bandwidth information. Active information of the EF, the AF and the DF services 
ports are respectively stored in IEFAB, IAFAB, IDFAB and corresponding table item 
of IEFABT, IAFABT, IDFABT. Corresponding bits of IEFAB, IAFAB and IDFAB 
respectively indicate whether there is active information in EF, DF or AF services of 
the ONU. Corresponding table items of IEFABT, IAFABT and IDFABT respectively 
indicate which ports of the ONU are of active EF, DF and AF services. 

[0092] As to those ports requesting constant bandwidth, such as the EF, since 
bandwidth in every virtual frame period is constant, a register with constant 
bandwidth info can be set to store the constant bandwidth; or a default bandwidth can 
be predefined, after acquiring port type through information interaction, then data can 
be transmitted by this default bandwidth. 

[0093] As to those ports requesting dynamic bandwidth control, such as the DF 
and the AF services, BIT (Bandwidth Information Table) is set to store bandwidth 
information of provision. For convenience, provision bandwidth is converted to and 
stored in transmit quantum format. Hereby the transmit quantum means the amount of 
data allowed to transmit in every constant polling period. This transmit quantum is 
calculated by multiplying provision bandwidth by polling period, with Byte or Word 
as unit. In the present invention virtual frame period of EF service is adopted as the 
polling period of bandwidth allocation operation. Similarly, by indexing ONUID and 
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Offset of every port, corresponding table item content is read and provision bandwidth 
information is acquired from BIT table by the system. 

[0094] By interacting with network manager, OLT of the system can 
dynamically operate and modify relevant bits of Service Active ONU Bitmap register, 
activate relevant table items content in the Service Active Port Bitmap table and the 
BIT. In this way, dynamic inserting/deleting and re-configuration of bandwidth 
information of ONU service port are realized. 

[0095] In every polling period, ONU reports sizes of data waiting to be 
transmitted to OLT through REPORT message of IEEE 802.3ah standard. According 
to IEEE 802. 3ah standard, every REPORT message comprises 8 arrays of data sizes 
reported item. And the corresponding relationship between every array and ONU port 
is pre-defined so that OLT can specify which port the reported sizes are from. 
Meanwhile valid indicator of every array is set, for example, every bit of 8 bits 
respectively indicates whether every array is valid or active, with bit 0 indicating 
array 0, bit 1 indicating array 1,..., and so on. For example, bit 0 indicates that 
corresponding array is inactive and 1 indicates active or valid. When more than 8 
ports are accessed to ONU, multi REPORT messages attributes are adopted and flags 
are carried in the messages to indicate the continuity of multi REPORT messages in 
one period, thus OLT can determine from the multi REPORT messages which port 
the reported item is from. 

[0096] In order to separately process the report information from each port, OLT 
stores the reported sizes of data waiting to be transmitted in RIT (vMAC Report 
Information Table) assorted by vMAC (Virtual MAC). With reference to Figure 3, 
structure of the RIT is shown on the left: each table item is corresponding to each 
piece of report information of each ONU port, and the items are indexed by ONUID. 
As to data of general service, such as OAM, CPU and general forwarding service, 
table item is comprised of reported flag ("Reported Flag") and the reported sizes of 
data waiting to be transmitted ("Report"). Thereby "Reported Flag" indicates whether 
vMAC is to report the stored data in the current virtual frame period. The numerical 
unit of "Report" is the same as that of transmit quantum, namely Byte or Word. For 
MPCP message service, with reference to Figure 3 on the right, Reported Flag, uplink 
MPCP message type ("Type") and reserved region ("Reserved") table items are 
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comprised in the RIT. Thereby, "Type" demonstrates the type of this uplink MPCP 
message, such as "REGISTERJREQ", " REGISTER ACK" ," Normal REPORT" 

and so on, making clearly to OLT which registration period ONU is in and making 
definite which type of downlink MPCP message should be generated. For EF service, 
as soon as virtual frame period is fixed, the port can only transmit constant sizes data 
in a virtual frame period, thus there is no need to report sizes of data waiting to be 
transmitted. 

[0097] Bandwidth allocation, namely authorization of ONU by OLT to transmit 
service data, is actually a polling grant course according to service priority. This 
course is performed by OLT according to port active information, bandwidth 
allocation information and report information of ONU. To guarantee QoS of EF 
service, virtual frame period is set as polling grant period. Bandwidth allocations for 
other services are also performed in this virtual frame period in sequence of priority. 
At the beginning of virtual frame period, EF bandwidth allocation is performed. The 

services of MPCP x MF^ AF and DF are sequentially performed in the residual time. 

[0098] The procedure of uplink service data transmission in the embodiment of 
the present invention will be described in detail with reference to Figure 4. 

[0099] In this embodiment, in descending sequence of priority services are EF 
service, automatic detecting MPCP message service, non-automatic detecting MPCP 
message service, MF service, AF service and DF service, and these services are 
sequentially polled and granted. 

[0100] For the convenience of sending granting message to each type of uplink 
service by OLT, vMAC GIT (Granting information Table) is set in this implemented 
case for storing granting information of transmit authorization. In uplink receiving 
procedure, data of the GIT are read and granting information is created by OLT. And 
then, the granting information is transmitted by OLT to corresponding ONU, and 
dynamic bandwidth allocation is finished. 

[0101] Figure 4 demonstrates authorization flow of each type of service in the 
present embodiment. 
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[0102] Step 401: the OLT confirms current to-be-granted service port according 
to uplink service active information, or touches off the start-up counter of the 
automatic detecting MPCP message service. 

[0103] For services like EF, MF, AF, DF and non-automatic detecting MPCP 
message, current to-be-granted service port can be confirmed through polling the 
Service Active ONU Bitmap registers and Ingress Active Bitmap tables. The specifics 
are: polling the Service Active ONU Bitmap registers of each service in descending 
sequence of priority. For MF and non-automatic detecting MPCP message service, the 
Service Active ONU Bitmap register of this service is polled to find out the ONU 
activated by the type of service through active information of table item, and this 
ONU port is taken as the one to be granted. For those service with port as unit, like EF, 
AF, and DF, the Service Active ONU Bitmap register of this service is polled to find 
out the ONU activated by this service, then the Service Active Port Bitmap table of 
this service is looked up with the ONUID of the found ONU, and further this service 
is confirmed to be activated by which port of this ONU. 

[0104] For automatic detecting MPCP message service, in order to make the new 
on-line ONU be dynamically registered, an automatic detecting MPCP message 
service start-up counter is set; automatic detecting MPCP is started as soon as the 
counter achieves the configured threshold. If automatic detecting MPCP service is 
detected, enters step 402; otherwise returns to step 401. In this way, periodic 
automatic detecting MPCP procedure is implemented and not much bandwidth is 
occupied. 

[0105] Step 402: the OLT searches for report information of current to-be 
granted service port in the RIT table, and judges whether the current bandwidth is 
available for granting, if yes, authorizes bandwidth and records granting information 
in the GIT; otherwise jumps to step 404. 

[0106] Thereby, for EF, MF and MPCP message services, the availability of 
bandwidth resource is judged according to port provision bandwidth, namely 
according to the allowed amount of data (for EF and MF service) or constant amount 
of data of MPCP (for MPCP service) in one virtual frame period, and the residual 
bandwidth in the current virtual frame period. When the former is greater than the 
latter, bandwidth resource is available and granting is allowed. 
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[0107] For AF service, only when the following conditions are satisfied, the 
bandwidth resource can be judged as available: there are primed data reported at the 
port and the reported primed amount of data is less than both the residual allowed 
amount of data and sum of bandwidth provision transmit amount of data and deficit 
quantum. Here the provision transmit amount of data can be substituted by transmit 
quantum inquired in BIT table through ONUID and Offset index. 

[0108] For DF service, only when the following conditions are satisfied, the 
bandwidth resource can be judged as available: there are primed data reported at the 
port and the residual reported primed data is no less than the maximum of reported 
amount of data and bandwidth provision transmit amount of data. Here the provision 
transmit amount of data can be substituted by transmit quantum inquired in BIT table 
through ONUID and Offset index. 

[0109] If bandwidth is available, OLT authorizes the current port to transmit, and 
records the granting information in the GIT. For the EF service, the OLT confirms the 
Start Time and the sizes of data transmission according to the Arriving Stamp of 
reserved data and protective band and then records said Start Time and said sizes of 
data transmission in corresponding table item of the port in the GIT of this service. 
The identifier of said Arriving Stamp of reserved data is the identifier of the pre- 
defined data arrival time in the next uplink virtual frame period. The reference 
standard of the identifier is the oscillatory clock at the OLT. 

[0110] For the MPCP message service, the OLT confirms downlink MPCP 
message type according to uplink message type of current MPCP port in the RIT. 
Hereby, for the automatic detecting MPCP message service, downlink message type is 
constant. Then the OLT records the confirmed MPCP type and Granted Flag in the 
GIT table item corresponding MPCP port. If the service is the automatic detecting 
MPCP message service, the OLT may only record the Granted Flag in the GIT. 

[0111] For the MF and the DF service, the OLT authorizes current port a size of 
the granted window according to the reported data sizes info in the corresponding 
table items of the RIT, and records the granted window size in corresponding GIT 
table item. 

[0112] For the AF service, the OLT authorizes the size of the granted window 
according to the reported data sizes info in the corresponding table items of the RIT 
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and the existing grant deficit. Meanwhile, the OLT calculates a new grant deficit. 
Then the OLT records the granted window size and the new grant deficit in 
corresponding GIT table item. 

[0113] Step 403: the OLT updates residual bandwidth in current virtual frame 
period and information relevant to the current to-be-granted service port. 

[0114] Specifically comprising: updating residual bandwidth in current virtual 
frame period; updating arrival time stamp of current reserved data and residual 
bandwidth in virtual frame period in EF service; as far as automatic detecting MPCP 
is concerned, resetting start-up counter and directly returning to step 401; clearing out 
the Reported Flag in corresponding RIT of MPCP, MF, AF and DF. Thereby clearing 
out the Reported Flag is to avoid repeating authorization in the next virtual frame 
period. 

[0115] In a preferred embodiment of the present invention, "funnel algorithm" is 
adopted as granting dispatching method in AF service. One skilled in the art should 
comprehend that weighing polling algorithm also can be adopted as granting 
dispatching method in AF service without affecting essence and scope of the present 
invention. 

[0116] Step 404: the OLT judges whether there are un-granted ports, if yes, 
returns to step 401; otherwise ends port authorization of this priority level and enters 
into another port authorization course of the next priority level. 

[0117] Specifically, for MF and non-automatic detecting MPCP, the mentioned 
determining course is: the OLT judges whether there are unread table items in the 
currently polled Service Active ONU Bitmap register, if yes, there are un-granted 
ports; otherwise, authorization to this kind of service is finished. While for the 
services with port as unit, like EF, AF and DF, the OLT firstly judges whether there 
are unread table item in the currently polled Service Active Port Bitmap table, if yes, 
continues to inquire the next table item; otherwise continues to judge whether there 
are unread table item in the currently polled Service Active ONU Bitmap register, if 
yes, there are un-granted ports; otherwise, authorization to this kind of service is 
finished. 
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[0118] Thereinto, for automatic detecting MPCP, since there is at most one 
authorization in a virtual frame period, the OLT ignores step 404 and directly takes 
the authorization course to the service with the next priority level. 

[0119] Figure 5 demonstrates the structure of the GIT, with each table item 
corresponding to granting information of each ONU port, and the items are indexed 
by ONUID. 

[0120] For uplink EF service, the table item is comprised of the Granted Flag, 
the start time of data transmission ("Start Time") and the size of data transmission 
("Length"). Here, the Granted Flag indicates whether this service port is granted, the 
Start Time clarifies to this granted port when to start transmitting data, the Length 
equals granted window size and indicates how many data are granted to transmit. 

[0121] For uplink MF service, the table item is comprised of the Granted Flag, 
Reserved and the Length. Here Reserved means the undefined part reserved for future 
use. 

[0122] For MPCP service, the table item is comprised of the Granted Flag, the 
Type and the Reserved. Here Type is comprised of "Discovery GATE", "Normal 
GATE" and "REGISTER&GATE". Here, downlink MPCP with GATE type is 
specially used to carry the granting message. 

[0123] For other services, like DF and AF, the table item is comprised of 
"Granted Flag", "Deficit Count" and "Length". Here, Deficit Count is used for 
recording authorization deficit of this port. Grant deficit reflects the extent when 
accumulative grant bandwidth exceeds reported bandwidth in the former uplink 
service period. And the system makes equal QoS guarantee of AF or DF service 
through authorization deficit; for DF service, since authorization deficit is ignored, 
value of Deficit Count can be set zero. 

[0124] During the authorization stage as said above, Start Time is only 
authorized to the EF service. For other services, such as automatic detecting MPCP 
message service, its registration window size is constant to PON system with constant 
ONU number and constant maximum spread space; for non-automatic detecting 
MPCP, granted Length is constant since the MPCP message length is constant, and 
granted Length is not written into the GIT any more; for AF and DF services, granted 
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Length must be written into the GIT since granted Length of service port is non- 
constant. 

[0125] For convenient ONU management, ONU Status Information Table (SIT) 
is set in the present invention for flagging ONU status information. Figure 6 illustrates 
structure of the Status Information Table. Each ONU corresponds to one table item 
containing ONU status and the items are indexed by ONUID. In a preferred 
embodiment of the present invention, two bits are used to flag ONU status of Invalid 
Entry, Registered ONU and Registering ONU. Here, Invalid Entry indicates that no 
ONU is assigned to this ONUID; Registered ONU means this ONU has finished 
registering and service data forwarding can be performed; Registered ONU means this 
ONU is registering, in this status, current interacted messages can be confirmed 
according to RIT table item of MPCP port and GIT table item of the present ONU. 
ONU Status Information Table item is generated in the interactive procedure of 
MPCP messages. Current ONU status depends on both the former status and 
interacted MPCP message between OLT and the ONU in the former status. For 
instance: when in Invalid Entry status, if Discovery GATE MPCP message is received 
by the ONU and REGISTER REQ MPCP message is sent out to OLT, ONU gears 
into Registering ONU status; when in Registering status, if REGISTER_ACK 
message is received by the OLT, the ONU gears into Registered status. 

[0126] After finishing authorization operation of service transmission, OLT will 
generate granting messages in the virtual frame period and send the granting messages 
to corresponding ONU at a certain time. The principle of granting message generation 
is: in order to reduce the granting messages of each ONU service port and for the sake 
of less protective bands and synchronization time sects, transmit windows of all port 
services are successive and adjacent except EF service. So, except EF service, start 
time of granted data transmit of all port services are confirmed and written into 
granting message during the granting message generation period. This is because low 
delay and low delay jitter is needed in EF service, and timing transmission is always 
adopted in terms of these ports. Thus, for EF service, granted start time of data 
transmission and granted sizes of data transmission should be already confirmed 
during the granting message creating period. While for other service ports, only 
granted sizes of data transmission are confirmed during the granting message creating 
period and granted start time of data transmission are confirmed during the granting 



20 



Docket No. 5681 5. 1 700 PATENT 

PCT/CN2004/001195 

Customer No. 30734 

message generation period. The purpose is to make ports' granted windows of the 
same ONU be successive and adjacent in time field, consequently reduce protective 
bands number and increase bandwidth utilization ratio. 

[0127] Figure 7 shows a flow of granting message generation method based on a 
preferred embodiment of the present invention. 

[0128] A granting message is generated with ONU as unit in the system so that 
granting message is carried in downlink MPCP message with GATE type. 
Furthermore, service ports belonging to the same ONU can be granted universally. 

[0129] As is shown in Figure 7, in step 701, reading out ONU status information 
table items one by one according to ONUID index. 

[0130] Step 702: determining whether current ONU is invalid, namely 
determining whether the corresponding SIT table item of the current ONU's ONUID 
is 00, if yes, no granting and continuing to read next table item of the SIT, entering 
step 701; otherwise, namely the corresponding SIT table item of the current ONU's 
ONUID is 01 or 10, continuing with step 703. 

[0131] Step 703: reading the corresponding GIT table items of each to-be- 
granted service port of the current ONU and generating granting information, 
scheduling granted start time of data transmission for each to-be-granted service port. 

[0132] This procedure specifically comprising: inquiring corresponding table 
items of service ports belonging to the same ONU in the GIT through ONUID index, 
acquiring Grant Status of service ports according to the Grant Flag of the 
corresponding table item, determining whether current service port is granted, if the 
service port is granted, reading out relevant information such as the size of data 
transmission from the corresponding table item and scheduling granted start time of 
data transmission for the service port. 

[0133] Thereby for EF service, by inquiring corresponding items of the GIT, 
acquiring size of data transmission and start time of data transmission, taking the start 
time as the granted start time of data transmission, writing them directly into 
downlink MPCP message with GATE type. 

[0134] For uplink MPCP service, the MPCP message type is acquired by 
requiring the GIT; in addition, since granted size of data transmission is constant, only 
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the granted start time of data transmission of corresponding service port should be 
scheduled according to the granted data transmission time stamp which is inherited 
from data transmission granting period. 

[0135] For other services, like MF, AF and DF services, the granted size of data 
transmission is acquired by inquiring the GIT, and scheduling the granted start time of 
data transmission of corresponding service port according to the granted data 
transmission time stamp which is inherited from transmission granting period. 

[0136] Step 704: granting messages being generated and released according to 
the granting information and the granted start time of data transmission. 

[0137] Here, the granting information and the granted start time of data 
transmission of service ports, which belongs to the current ONU, are carried by 
MPCP message with GATE type. Firstly, downlink MPCP message type to the 
current ONU is confirmed according to the granted MPCP messages types, which 
comprises: determining whether there is a granted MPCP message type of the GATE 
type, if there is a granted MPCP message type of the GATE type, then granted MPCP 
message is taken as downlink MPCP message, the granting information and the 
granted start time of data transmission of each granted port confirmed in step 703 are 
written into the downlink MPCP message with GATE type and then sent out. 

[0138] Generally, the granting information and the granted start time of data 
transmission of four ports can be carried in one downlink MPCP message with GATE 
type. Therefore, if there are more than 4 ports requesting for grant, two or more 
downlink MPCP messages with GATE type are generated to carry the granting 
information and the granted start time of data transmission of all ports. 

[0139] Step 705: setting Granting Flag of GIT table item of current granted port 
as negative, in order to avoid repeatedly generating granting message. 

[0140] Step 706: determining whether all items of the SIT are read, if yes, it can 
be concluded that all ONU granting messages are created and the procedure of 
generating granting message is to be ended; otherwise returning to step 701 and 
continuing to read the SIT. 

[0141] At last, the present invention provides a method for processing offline 
ONU or fault ONU, namely a method of ONU information aging procedure. ONU 
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Active Timeout Count table is set and each non-response time is counted. If the value 
exceeds the specified offline threshold, this ONU will be judged as invalid and 
resource of invalid ONU will be released. 

[0142] Figure 8 shows structure of the ONU Active Timeout Count table. Each 
ONU corresponds to one table item and the items are indexed by ONUID. Table item 
is comprised of Reported flag and ATC (Active Timeout Count). 

[0143] Figure 9 illustrates flow of ONU information aging method according to 
an implemented case of the present case. 

[0144] With reference to Figure 9, in step 901, reading out the items of the SIT 
one by one according to ONUID index. 

[0145] Step 902: determining whether the ONU status information in current 
item is invalid, if yes, returning to step 901 without processing this invalid ONU and 
continuing to read next item of the SIT; otherwise entering step 903. 

[0146] Step 903: reading out the item of the Active Timeout Count table 
corresponding to the current ONU and entering step 904. 

[0147] Step 904: determining whether any MPCP message is reported by this 
ONU in the present virtual frame period according to reported flag of the present item, 
namely determining whether there exists a reported flag in the table item, if yes, 
resetting the Active Timeout Count of the present item; otherwise continuing counting. 
Besides, whatever the determining result is, Reported flag must be cleared out. 

[0148] Step 905: determining whether the value of the Active Timeout Count 
exceeds the settled off-line threshold, if yes, it can be concluded that this ONU is 
offline and entering step 906; otherwise, it can be concluded that this ONU is online 
and entering step 907. 

[0149] Step 906: setting the SIT item of the present ONU as invalid, releasing 
relevant resources of this ONU and entering step 907. In this way, for offline ONU, 
corresponding item of the SIT is set invalid to indicate nonexistence of this ONU. 

[0150] Thereby, the released relevant ONU resources comprising: corresponding 
bits of Service Active Bitmap Registers, such as IMPAB, IMFAB, IEFAB, IAFAB 
and IDFAB; corresponding items of Service Active Bitmap Table, such as IEFAT, 
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IAFAT and IDF AT, corresponding items of Bandwidth Information Table, as well as 
ONUID originally assigned to this ONU. 

[0151] Step 907: determining whether all items of the SIT are read out, if yes, it 
can be concluded that all the ONUs have been inquired, then ending ONU 
information aging procedure in the present virtual frame period; otherwise, returning 
to step 901 and continuing to read the SIT. 

[0152] The mentioned aging procedure can be repeatedly performed. In a 
preferred embodiment of the present invention, the ONU information aging procedure 
of the SIT can be initiated by a certain event. Once the aging procedure is initiated, all 
table items are traversed to update all the ONUs information. The procedure is ended 
when all items are traversed, waiting for the next event to initiate this procedure. 

[0153] The present invention is applicable in master-slave system and ONUs 
access must be controlled by OLT in this system. All the uplink service data 
forwarding and accessing of all ONUs, such as MPCP or other MAC messages are 
controlled by OLT; for downlink situation, broadcast mode is adopted, data being 
filtered and received by ONU. Downlink transmission dispatching can be based on 
priority, namely downlink dispatching forwarding be performed in sequence of EF, 
MPCP, CPU/OAM, AF, DF. 

[0154] The present invention is illustrated with graphs and description with 
reference to some excellent implemented cases of the present invention. Despite of 
that, common technicians in this field should understand that various kinds of changes 
could be performed in form and detail to the present invention. Those changes are 
confined to the spirit and scope of the attached claims. 
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